Re - Usable Veri cation Elements forHigh - Speed Transfer
نویسندگان
چکیده
Presently, many communication protocols are under development which are tailored to the eecient high-speed data transfer meeting diierent application-speciic requirements. Our approach concentrates on a framework which facilitates the formal veriication of the protocols. The framework supplies veriied and re-usable implications between predeened protocol and service speciication components. For the veriication of a speciic protocol, protocol, service and medium can be modelled as compositions of framework speciication components. The veriication corresponds to proving that the system of protocol and medium implies the service. This implication can be proven by combining component implications of the framework. We apply L. Lamport's Temporal Logic of Actions (TLA) and use a TLA speciication style supporting the compositional speciication of process systems and the inference of system properties from process properties.
منابع مشابه
A C-Based RTL Design Veri cation Methodology for Complex Microprocessor
As the complexity of high-performance microprocessor increases, functional veri cation becomes more and more difcult and RTL simulation emerges as the bottleneck of the design cycle. In this paper, we suggest C language-based design and veri cation methodology to enhance the simulation speed instead of the conventional HDL-based methodologies. RTL C model(StreC) describes the cycle-based behavi...
متن کاملThe Agreement Problem Protocol Verification Environment
The Agreement Problem Protocol Veri cation Environment (APPROVE) for the automated formal veri cation of solutions to agreement problems is presented. Agreement problems are characterized by the need for a group of processes to agree on a proposed value and are exempli ed by group membership, consensus and leader election schemes. Generally it is accepted by practitioners in both academia and i...
متن کاملSpeci cation and Veri cation of High - Speed Transfer Protocols
Composition of high-speed protocols from basic protocol mechanisms can help to realize the exible application-speci c selection of protocols. For the purpose of formal speci cation, functional modelling, analysis, and veri cation of composed protocols we apply L. Lamport's Temporal Logic of Actions (TLA). We propose a modular and compositional style of speci cation, which supports the analysis ...
متن کاملCompositional Speci cation and Veri cation ofHigh - Speed Transfer
Transfer protocols are composed from basic protocol mechanisms and accordingly a complex protocol can be veriied by a series of relatively simple mechanism proofs. Our approach applies L. Lamport's Temporal Logic of Actions (TLA). It is based on a modular compositional TLA-style and supports the analysis of exibly conngured high-speed transfer protocols.
متن کاملTransformations in High-level Synthesis: Formal Speciication and Eecient Mechanical Veriication
Dependency graphs are used to model data and control ow in hardware and software design. In high-level synthesis of hardware, optimization and re nement transformations are used to transform dependency-graph-based speci cations at the behavior level to dependency-graph-based implementations at the register-transfer level. Registertransfer-level implementations are mapped to gate-level hardware ...
متن کامل